Micron Document




Algorithmically random sequence
part 24/27 · 44.9 KB total
──────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────
cite-note-55. citereflieboshersonweinstein2006Lieb, Elliott H.; Osherson, Daniel; Weinstein, Scott (2006-07-11). "Elementary Proof of a Theorem of Jean Ville". arXiv:cs/0607054.
cite-note-66. citerefmartin-l-f1966Martin-Löf, Per (1966-12-01). "The definition of random sequences". Information and Control. 9 (6): 602–619. doi:10.1016/S0019-9958(66)80018-9. ISSN 0019-9958.
cite-note-77. Jean-Paul Delahaye, Randomness, Unpredictability and Absence of Order, in Philosophy of Probability, p. 145–167, Springer 1993.
cite-note-88. Li, Vitányi, Section 2.4
cite-note-99. citerefcover1973Cover, T. (January 1973). "Enumerative source encoding". IEEE Transactions on Information Theory. 19 (1): 73–77. doi:10.1109/TIT.1973.1054929. ISSN 0018-9448.
cite-note-0-1010. citerefcoverthomas2006Cover, Thomas M.; Thomas, Joy A. (2006-07-18). Elements of Information Theory 2nd Edition (2nd ed.). Hoboken, N.J: Wiley-Interscience. ISBN 978-0-471-24195-9.
──────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────